Max-Flow on Regular Spaces
نویسندگان
چکیده
The max-flow and max-coflow problem on directed graphs is studied in the common generalization to regular spaces, i.e, to kernels or row spaces of totally unimodular matrices. Exhibiting a submodular structure of the family of paths within this model we generalize the Edmonds-Karp variant of the classical Ford-Fulkerson method and show that the number of augmentations is quadratically bounded if augmentations are chosen along shortest possible augmenting paths.
منابع مشابه
On rarely generalized regular fuzzy continuous functions in fuzzy topological spaces
In this paper, we introduce the concept of rarely generalized regular fuzzy continuous functions in the sense of A.P. Sostak's and Ramadan is introduced. Some interesting properties and characterizations of them are investigated. Also, some applications to fuzzy compact spaces are established.
متن کاملOn Regular Generalized $delta$-closed Sets in Topological Spaces
In this paper a new class of sets called regular generalized $delta$-closed set (briefly rg$delta$-closed set)is introduced and its properties are studied. Several examples are provided to illustrate the behaviour of these new class of sets.
متن کاملA Very Brief Introduction to Ergodic Theory
These are expanded notes from four introductory lectures on Ergodic Theory, given at the Minerva summer school Flows on homogeneous spaces at the Technion, Haifa, Israel, in September 2012. 1. Dynamics on a compact metrizable space Given a compact metrizable space X, denote by C(X) the space of continuous functions f : X → C with the uniform norm ‖f‖u = max x∈X |f(x)|. This is a separable Banac...
متن کاملA Brief Introduction to Ergodic Theory
These are expanded notes from four introductory lectures on Ergodic Theory, given at the Minerva summer school Flows on homogeneous spaces at the Technion, Haifa, Israel, in September 2012. 1. Dynamics on a compact metrizable space Given a compact metrizable space X, denote by C(X) the space of continuous functions f : X → C with the uniform norm ‖f‖u = max x∈X |f(x)|. This is a separable Banac...
متن کاملOn pairwise weakly Lindelof bitopological spaces
In the present paper we introduce and study the notion of pairwise weakly Lindelof bitopological spaces and obtain some results. Further, we also study the pairwise weakly Lindelof subspaces and subsets, and investigate some of their properties. It was proved that a pairwise weakly Lindelof property is not a hereditary property.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1206.5167 شماره
صفحات -
تاریخ انتشار 2012